Regression-based Monte Carlo integration
نویسندگان
چکیده
Monte Carlo integration is typically interpreted as an estimator of the expected value using stochastic samples. There exists alternative interpretation in calculus where can be seen estimating a constant function---from evaluations integrand---that integrates to original integral. The integral mean theorem states that this function should (or expectation) integrand. Since both interpretations result same estimator, little attention has been devoted calculus-oriented interpretation. We show actually implies possibility more complex than one construct efficient for integration. build new based on and relate our control variates with least-squares regression samples Unlike prior work, resulting provably better or equal conventional estimator. To demonstrate strength approach, we introduce practical act simple drop-in replacement experimentally validate framework various light transport integrals. code available at https://github.com/iribis/regressionmc.
منابع مشابه
Monte-Carlo and Quasi-Monte-Carlo Methods for Numerical Integration
We consider the problem of numerical integration in dimension s, with eventually large s; the usual rules need a very huge number of nodes with increasing dimension to obtain some accuracy, say an error bound less than 10−2; this phenomenon is called ”the curse of dimensionality”; to overcome it, two kind of methods have been developped: the so-called Monte-Carlo and Quasi-Monte-Carlo methods. ...
متن کاملNumerical Integration and Monte Carlo Integration
Here we will begin by deriving the basic trapezoidal and Simpson’s integration formulas for functions that can be evaluated at all points in the integration range, i.e, there are no singularities in this range. We will also show how the remaining discretization errors present in these low-order formulas can be systematically extrapolated away to arbitrarily high order; a method known as Romberg...
متن کاملInfinite-Dimensional Monte Carlo Integration
In mathematics, Monte Carlo integration is a technique for numerical integration using random numbers and a a particular Monte Carlo method numerically computes the Riemann integral. Whereas other algorithms usually evaluate the integrand at a regular grid, Monte Carlo randomly chooses points at which the integrand is evaluated. This method is particularly useful for higher-dimensional integral...
متن کاملMonte Carlo integration with subtraction
This paper investigates a class of algorithms for numerical integration of a function in d dimensions over a compact domain by Monte Carlo methods. We construct a histogram approximation to the function using a partition of the integration domain into a set of bins specified by some parameters. We then consider two adaptations; the first is to subtract the histogram approximation, whose integra...
متن کاملMonte Carlo Method for Numerical Integration Based on Sobol's Sequences
An efficient Monte Carlo method for multidimensional integration is proposed and studied. The method is based on Sobol’s sequences. Each random point in s-dimensional domain of integration is generated in the following way. A Sobol’s vector of dimension s (ΛΠτ point) is considered as a centrum of a sphere with a radius ρ. Then a random point uniformly distributed on the sphere is taken and a ra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Graphics
سال: 2022
ISSN: ['0730-0301', '1557-7368']
DOI: https://doi.org/10.1145/3528223.3530095